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ABSTRACT OF THE DISCLOSURE 

10 Uplinked and downlinked transmissions in an interference-limited system, such as a 

cellular network, are prioritized and authorized by channel quality/data rate to minimize 
interference. 

BACKGROUND OF THE INVENTION 

15 

Interference-limited systems have proliferated in recent years. These systems give 
users the convenience of real-time communications without the physical constraints of 
dedicated lines. In these systems, the data rate that can be achieved is dependent upon the 
amount of interference with a "transmission" (e.g., a cellular telephone call). The amount of 
20 interference is reflected in the quality of the channel ("channel quality"). The channel quality 
for a given transmission depends upon several factors, including path loss between a base 
station (e.g., a cell) and a terminal unit (e.g., a cellular phone), and interference from other 
transmissions within the same network. 

25 Channel quality metrics such as the carrier-to-interference ratio (the "C/I ratio"), the 

bit error probability, and the coefficient of variation of the bit error probability, are often used 
as indicators of the data rate that can be achieved in a given transmission. Higher data rates 
can be achieved when the channel quality improves, e.g., at higher C/I values. 
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While interference is a limiting factor, the bandwidth available to these systems is also 
limited. When there is more than one user competing for part of the available bandwidth, 
methods and devices must be devised which allocate bandwidth efficiently and appropriately. 
Typically, users will be competing for bandwidth when they seek to send or receive 
5 transmissions at substantially the same time. For example, before uplinking, competing users 
will typically request authorization to transmit. Similarly, before downlinking, a base station 
controls transmissions to be sent to competing users. Any method must prioritize both uplink 
and downlink transmissions. Taking various factors into consideration, uplinked and 
downlinked transmissions can be authorized in accordance with a prioritization schedule or 
10 the like. 

Prior to proceeding, it should be understood that the word "scheduling" may mean 
prioritizing, authorizing, or some combination of the two. 

15 Scheduling methods have been the subject of significant study. A number of methods 

have been proposed, including "first-in-first-out," "weighted fair queuing," "round-robin 
scheduling," and "virtual clock." Under existing methods, users transmitting over channels 
whose channel quality is low are not penalized, but are protected and given a fair share of the 
bandwidth. These "fairness methods" are designed to allocate additional transmission time to 

20 users transmitting via such channels in order to allow the transmission of approximately the 
same amount of data as users making use of channels whose quality is much higher. 

In developing these fairness methods, however, it has been assumed that the link level 
characteristics of each user's channel are independent of the scheduling method used. This 
25 assumption, though, neglects to account for the fact that the scheduling method has a 

considerable impact on the channel quality (i.e., achievable data rate) achieved by each user. 
That is, when a user is transmitting, the transmission itself causes interference to other 
transmissions. As a result, the longer such a user is transmitting, the more interference other 
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users experience. Because the amount of interference is dependent upon the scheduling 
method, other users' achievable data rates will be reduced, which in turn increases the amount 
of time they spend transmitting, ultimately causing even more interference to other users. 

5 Accordingly, it is desirable to provide methods and devices for authorizing 

transmissions in interference-limited networks that take into account the interdependence 
between scheduling and interference. 

Other desirable features will become apparent to those skilled in the art from the 
10 following description taken in conjunction with the accompanying drawings and claims. 

SUMMARY OF THE INVENTION 

In accordance with the present invention there are provided devices and methods for 
15 scheduling transmissions in an interference-limited network. Such methods and devices 
envision a device adapted to prioritize uplinked transmission request signals based on 
achievable data rates. The device is further adapted to assign a highest priority to a 
transmission request signal associated with a highest achievable data rate. Such devices may 
comprise a bandwidth allocation unit or one of a number of different multiplexers. 

20 Further, the device is adapted to authorize a terminal unit associated with the highest 

achievable data rate to send an uplinked transmission. 

Similarly, the present invention envisions the same or a different device which is 
adapted to prioritize downlinked, transmission test signals based on achievable data rates. 
25 Thereafter, the device is adapted to assign a highest priority to a transmission test signal 

associated with a highest achievable data rate, and authorize a downlinked transmission to a 
terminal unit associated with the highest achievable data rate. 
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The present invention and its advantages can be best understood with reference to the 
drawings, detailed description of the invention, and claims that follow. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

FIG. 1 depicts a device adapted to schedule transmissions in an interference-limited 
system by taking into account the interdependence between scheduling and interference 
according to one embodiment of the present invention. 

10 DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 shows an interference-limited communication network 100 comprising a 
control device or means 10, and a plurality of terminal units 1 , 2, . . . , n. Of course, FIG. 1 
does not show all of the component parts of a communication network. It should be 
15 understood that the control device 1 0, and the plurality of terminal units 1 , 2, . . . , n are only 
some of the parts making up such a network. 

In an illustrative embodiment of the present invention, the device 10 is adapted to 
schedule transmissions in an interference-limited network, giving priority to a transmission 
20 request signal S Rj (where 1 < j < n) associated with the highest achievable data rate. The 

device 10 is further adapted to give priority to a transmission test signal S Tk (where 1 < k < n) 
also associated with a highest achievable data rate. It should be noted that j, k are not 
necessarily the same because uplink and downlink behavior can be different. 

25 As shown in FIG. 1, the device 10 comprises a prioritization unit or means 20, and an 

authorization unit or means 30. Though shown as separate units, these units may be 
combined into a single unit. Likewise, they may be further broken down into additional units 
that perform substantially the same functions and operate in substantially the same manner as 
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the separate units. Though referred to as a control device, it should be understood that this is 
arbitrary. The device 10 may be called by various names without departing from the spirit 
and scope of the present invention so long as it functions to authorize transmissions in an 
interference-limited network. It should be understood that by authorizing transmissions 
5 according to a channel's data rate, the device 10 inherently allocates bandwidth as well. In 
alternative embodiments of the invention, the device 10 may comprise a bandwidth allocation 
unit, a frequency division multiplexer, a time division multiplexer, or a code division 
multiplexer to name just a few examples. 

10 In addition, it should also be noted that the present invention is not limited to cellular 

networks or to any particular frequency band, but rather is applicable to any shared-media 
network or frequency in which one transmission may cause interference to another 
transmission. In alternative embodiments of the invention, the network may transmit in the 
radio, microwave, wireless LAN, or infrared frequencies. 

15 

Regardless of the frequency employed in the communication network 100, metrics 
regarding the channel quality (i.e., achievable data rate), including the C/I ratio, the bit error 
probability, and the coefficient of variation of the bit error probability, are routinely measured 
by methods known in the art, and reported to the control device 10. In the discussion which 
20 follows, and for purposes of the present invention, the terms achievable data rate and channel 
quality will be used interchangeably and have the same meaning; more of a given signal is 
allowed to pass through a given channel. 

One example of how the device 10 operates to prioritize and authorize uplink 
25 transmissions is as follows. 

In an illustrative embodiment of the invention, a terminal unit 1 sends a transmission 
request signal S R1 to the control device 10. Additionally, and at substantially the same time, a 
second terminal unit 2 sends a request signal to the control device 10. Furthermore, any 
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number of terminal units, up to terminal unit n, may send a request signal to the control 
device 10 at substantially the same time. 

Using means known in the art, the device 10 is adapted to receive the request signals 
5 S R1 , Sr2, .... S^. A terminal unit 1 , 2 .... n sends a request signal when it needs to send a 
transmission. In an illustrative embodiment of the invention, the prioritization unit 20 is 
adapted to prioritize the request signals S R1 , S^,, .... based on the achievable data rate 
associated with each request signal. More specifically, the prioritization unit 20 is adapted to 
assign a priority to each request signal based on the data rates associated with each request 
10 signal, for example, assigning the highest priority to the request signal Sr,, associated with the 
highest achievable data rate. 

Thereafter, authorization unit 30 is adapted to send an authorization signal to a 
terminal unit n according to the assigned priorities. In an illustrative embodiment of the 

15 invention, the authorization unit 30 is adapted to send the authorization signal to the 

terminal unit n associated with the highest assigned priority (i.e., the highest achievable data 
rate). Upon receiving an authorization signal S^, the terminal unit n is then authorized to 
send a terminal transmission to a receiver (not shown) within the network 100. In an 
illustrative embodiment of the invention, the control device 10 is separate from such a 

20 receiver. In an alternative embodiment, a control device 10 envisioned by the present 
invention comprises a receiver. 

Substantially after this is completed, the authorization unit 30 is adapted to generate 
authorization signals S A1 , S A2 , ...S^ to authorize the remaining terminal units 1, 2 ... n to send 
25 transmissions to receivers within the network 100 according to their priority. 

Though the examples above and below use the highest achievable data rate as the 
highest priority, the invention is not so limited. Any data rate (and, therefore, terminal unit) 
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may be assigned the highest (i.e., first) priority. 



In an illustrative embodiment of the invention, one example of how the device 10 
operates to prioritize and authorize downlink transmissions is as follows. Before beginning, 
it should be understood that the device 10 may authorize downlink transmissions to different 
terminal units 1,2 . . .. n than were authorized to uplink transmissions. 

Referring again to FIG. 1, the device 10 is adapted to authorize transmissions in an 
interference-limited network 100. Using means known in the art, the device 10 is adapted to 
send transmission test signals S X1 , S T2 , ... S T]1 to the terminal units 1, 2, and n. In an 
illustrative embodiment, the prioritization unit 20 is adapted to prioritize the transmission test 
signals S T1 , S T2 , ... S Xn based upon achievable data rates associated with each signal. More 
specifically, the prioritization unit 20 is adapted to assign a priority to each transmission test 
signal, for example, assigning the highest priority to the transmission test signal S Tn 
associated with the highest achievable data rate. 

Thereafter, in an illustrative embodiment of the invention, the authorization unit 30 is 
further adapted to authorize transmissions to a terminal unit n associated with the highest 
assigned priority (e.g., the highest achievable data rate). 

Similar to before, once a transmission to the terminal unit associated with the highest 
priority is completed, the authorization unit 30 is adapted to authorize transmissions to the 
remaining terminal units 1, 2 ... n based on their assigned priority. 

In an alternative embodiment of the present invention, the prioritization unit 20 is 
further adapted to periodically poll the signal channel quality associated with one or all of the 
active terminal units 1, 2, . . ., n in order to update channel quality metrics. This allows the 
signal channel quality of the channel associated with each terminal unit n to be dynamically 
monitored. Thereafter, the unit 20 can be adapted to adjust priorities of one or all of the 



terminal units 1, 2 ... n accordingly. 



Taken together, the sequence in which transmissions are prioritized and authorized 
make up a schedule. By so scheduling transmissions, interference with a given transmission 
is reduced. 

It should be understood that the signals S A1 , S A2 ... S N , S R1 , S R2 ... and/or S X1 , S T2 ... 
S Tn may be combined into a single signal or further broken down into further signals using 
means known in the art. This is because the exact number of signals used is not important; 
only the channel quality between the device 10 and terminal units 1, 2 .... n is important to 
realizing the present invention. 

Though the description above has focused on devices, the present invention also 
envisions methods for scheduling transmissions in interference-limited networks that take 
into account the interdependence between scheduling and interference. 

It is to be understood that changes and variations may be made without departing from 
the spirit and scope of this invention as defined by the claims that follow. 

We Claim: 

1 . A device for scheduling transmissions in an interference-limited network, 
wherein the device is adapted to prioritize transmission request signals based 
on achievable data rates. 

2. The device as in claim 1 wherein the device is further adapted to assign a 
highest priority to a transmission request signal associated with a highest 
achievable data rate. 



3. 



The device as in claim 2 wherein the device is further adapted to authorize a 
terminal unit associated with the highest achievable data rate to send a 
transmission. 



4. The device as in claim 1 wherein the device is further adapted to authorize a 
terminal unit associated with a prioritized transmission request signal to send a 
transmission. 

5. The device as in claim 1 wherein the device comprises a bandwidth allocation 
unit. 

6. The device as in claim 1 wherein the device comprises a multiplexer. 

7. The device as in claim 1, wherein the device is further adapted to periodically 
poll a data rate associated with a terminal unit within the network. 

8. The device as in claim 7 wherein the device is further adapted to adjust a 
priority associated with the terminal unit based on the polled data rate. 

9. The device as in claim 1 wherein the device is further adapted to prioritize 
transmission test signals based on achievable data rates. 

10. The device as in claim 9 wherein the device is further adapted to assign a 
highest priority to a transmission test signal associated with a highest 
achievable data rate. 
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11. 



The device as in claim 10 wherein the device is further adapted to authorize a 
transmission to a terminal unit associated with the highest achievable data rate. 
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The device as in claim 9 wherein the device is further adapted to authorize a 
transmission to a terminal unit associated with a prioritized transmission test 
signal. 

A device for scheduling transmissions in an interference-limited network, 
wherein the device is adapted to prioritize transmission test signals based on 
achievable data rates. 

The device as in claim 13, wherein the device is further adapted to assign a 
highest priority to a transmission test signal associated with a highest 
achievable data rate. 

The device as in claim 14 wherein the device is further adapted to authorize a 
transmission to a terminal unit associated with the highest achievable data rate. 



16. The device as in claim 13 wherein the device is further adapted to authorize a 
transmission to a terminal unit associated with a prioritized transmission test 
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The device as in claim 13 wherein the device comprises a bandwidth 
allocation unit. 

The device as in claim 13 wherein the device comprises a multiplexer. 

A method for scheduling transmissions in an interference-limited network 
comprising: 

prioritizing transmission request signals based on achievable data rates. 

The method as in claim 19 further comprising assigning a highest priority to a 
transmission request signal associated with a highest achievable data rate. 

The method as in claim 20 further comprising authorizing a terminal unit 
associated with the highest achievable data rate to send a transmission. 

The method as in claim 19 further comprising authorizing a terminal unit 
associated with a prioritized transmission request signal to send a 
transmission. 

The method as in claim 19 further comprising periodically polling a data rate 
associated with a terminal unit within the network. 



11 



The method as in claim 23 further comprising adjusting a priority associated 
with the terminal unit based on the polled data rate. 

The method as in claim 1 9 further comprising prioritizing transmission test 
signals based on achievable data rates. 

The method as in claim 25 further comprising assigning a highest priority to a 
transmission test signal associated with a highest achievable data rate. 

The method as in claim 26 further comprising authorizing a transmission to a 
terminal unit associated with the highest achievable data rate. 

The method as in claim 25 further comprising authorizing a transmission to a 
terminal unit associated with a prioritized transmission test signal. 

A method for scheduling transmissions in an interference-limited network 
comprising: 

prioritizing transmission test signals based on achievable data rates. 
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30. The method as in claim 29 further comprising assigning a highest priority to a 
transmission test signal associated with a highest achievable data rate. 

3 1 . The method as in claim 30 further comprising authorizing a transmission to a 
5 terminal unit associated with the highest achievable data rate. 

32. The method as in claim 29 further comprising authorizing a transmission to a 
terminal unit associated with a prioritized transmission test signal. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As the below named inventors, we hereby declare that: 

Our residences, post office addresses and citizenship are as stated below next to our 

name. 

We believe we are the original inventors of the subject matter which is claimed and for 
which a patent is sought on the invention entitled Methods and Devices for Scheduling 
Transmissions in Interference-limited Networks the specification of which is attached hereto. 

We hereby state that we have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by an amendment, if any, specifically 
referred to in this oath or declaration. 

We acknowledge the duty to disclose all information known to us which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

We hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign applications) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 

None 

We hereby claim the benefit under Title 35, United States Code, 120 of any United States 
applications) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, we acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1 .56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

None 

We hereby declare that all statements made herein of our own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 1 8 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



04/00 



Balachandran 17-9-50 2 



We hereby appoint the following attorney(s) with Ml power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein, to receive 
the patent, and to transact all business in the Patent and Trademark Office connected therewith: 



Thomas J. Bean 
Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Guy Eriksen 
Martin I. Finston 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Ozer M. N. Teitelbaum 
John P. Veschi 
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David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 36304) 
(Reg. No. 17765) 



We hereby appoint the attorney on ATTACHMENT A as associate attorney in the 
aforementioned application, with full power solely to prosecute said application, to make 
alterations and amendments therein, to receive the patent, and to transact all business in the 
Patent and Trademark Office connected with the prosecution of said application. No other 
powers are granted to such associate attorney and such associate attorney is specifically denied 
any power of substitution or revocation. 

Full name of first joint inventor: Krishna Balachandran 

Inventor's signature $cJ*Mu. — Date £ j?^ / Qq 

Residence: 1506 Knollwood Drive, Middletown, New Jersey 07748 
Citizenship: India 

Post Office Address: Same as residence 

Full name of second joint inventor: Kirk K. Chang 

Inventor's signature j jT ^ /I Date ~ / x / 'Si) 

Residence: 6 Regina Road, Morganville, New JerWy 0775 1 
Citizenship: Taiwan 

Post Office Address: Same as residence 

Full name of third joint inventor: Sanjiv Nanda 

Inventor's signature ^?f^ Date ^ / ^ / D 0 

Residence: 34 Robbins Road, Clarksburg, New Jersey 08510 




Post Office Address: Same as residence 
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ATTACHMENT A 



Attorney Name(s): John E. Curtin Reg. No.: 37,602 



Telephone calls should be made to John E. Curtin, Esq. at: 
Phone No.: (703) 790-33 10 or (703) 266-9543 

Fax No.: (703)790-2623 



All written communications are to be addressed to: 

John E. Curtin, Esq. 
The Jefferson Law Firm, PLC 
6862 Elm Street, Seventh Floor 
McLean, VA 22101 
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